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DETERMINE A CENTROID OF AN OBJECT 
REPRESENTED BY THE FIRST AND SECOND 
POINT CLOUDS 

i ~ 

DETERMINE A PAIR OF FIRST OPPOSED POINTS 
HAVING A MAXIMUM DISTANCE FROM A FIRST 
LINE OF SIGHT BETWEEN THE CENTROID AND A 
CAMERA LOCATION USED TO CAPTURE THE FIRST 
POINT CLOUD 

DETERMINE A PAIR OF SECOND OPPOSED POINTS 
HAVING A MAXIMUM DISTANCE FROM A SECOND 
LINE OF SIGHT BETWEEN THE CENTROID AND A 
CAMERA LOCATION USED TO CAPTURE THE SECOND 
POINT CLOUD 

1 

DETERMINE THE OVERLAP REGIONS OF THE FIRST 
AND SECOND POINT CLOUDS AS AN AREA DEFINED 

BY THE CENTROID, A POINT FROM THE FIRST 
OPPOSED PAIR OF POINTS CLOSEST TO THE SECOND 
LINE OF SIGHT AND A POINT FROM THE SECOND 
OPPOSED PAIR OF POINTS CLOSEST TO THE FIRST 
LINE OF SIGHT 
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CONSTRUCT A ROTATION MATRIX FOR THE 
PORTION OF GEOMETRY DEFINED BY EACH 
RESPECTIVE DATA SET WHICH DESCRIBES A 
SUBSTANTIALLY SIMILAR GEOMETRIC SHAPE 
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DETERMINE A RELATIVE SCALE FACTOR FROM A 
RATIO OF A GEOMETRIC MEAN OF A SIZE OF EACH 
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AUGMENT THE ROTATION MATRIX WITH 
THE RELATIVE SCALE FACTOR TO FORM AN 
AUGMENTED ROTATION MATRIX 
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APPLY THE AUGMENTED TRANSFORMATION 
MATRIX VALUES TO A FEATURE OF THE FIRST 
POINT CLOUD TO DETERMINE A TRANSLATION 
VECTOR FOR THE RELATIVE TRANSLATION OF 

THE FIRST AND THE SECOND POINT CLOUDS 
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COMBINE THE AUGMENTED ROTATION MATRIX 
WITH THE TRANSLATION VECTOR TO FORM A 
3D TRANSFORMATION MATRIX 
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OBTAIN A DATA SET OF A FIRST POINT CLOUD AND 
A DATA SET OF A SECOND POINT CLOUD 



I 

IDENTIFY A PORTION OF GEOMETRY DEFINED BY 
EACH RESPECTIVE DATA SET WHICH DESCRIBES A 
SUBSTANTIALLY SIMILAR GEOMETRIC SHAPE 

I 

COMPUTE A RELATIVE GEOMETRIC TRANSFORMATION 
SUCH THAT THE PORTION OF GEOMETRY IN EACH 
RESPECTIVE DATA SET ALIGNS TO SUBSTANTIALLY 

' MINIMIZE ALIGNMENT ERROR 

I 

OBTAIN AN IMAGE CONTAINING TEXTURE FOR THE 

PORTION OF GEOMETRY IN EACH RESPECTIVE 
DATA SET 

I 

IDENTIFY A PORTION OF THE TEXTURE ASSOCIATED 
WITH EACH RESPECTIVE DATA SET THAT REPRESENTS 
SUBSTANTIALLY A SAME SURFACE 

I 

COMPUTE A RELATIVE TEXTURE TRANSFORMATION OF 
THE FIRST AND SECOND DATA SETS SUCH THAT THE 

PORTIONS OF TEXTURE ASSOCIATED WITH EACH DATA 
SET ALIGNS TO SUBSTANTIALLY MINIMIZE TEXTURE 

ALIGNMENT ERROR 

I 

COMPUTE A COMPOSITE TRANSFORMATION BY 
ADJUSTING THE GEOMETRIC TRANSFORMATION 
BASED ON THE TEXTURE TRANSFORMATION 
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APPLY THE ADJUSTED GEOMETRIC 
TRANSFORMATION TO THE FIRST POINT CLOUD TO 

REGISTER IT RELATIVE TO THE SECOND 
POINT CLOUD 
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